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DETAILED ACTION 

This office action is in reply to an amendment filed on February 17, 2009. Claims 1-57 
are pending. 

Response to Arguments 

Applicant's arguments filed 02/17/2009 have been fully considered but they are not 
persuasive. Applicant argues that the art on record fails to teach ‘applying a cryptographic 
function on at least five input values selected from a first array of values to generate at least five 
output values , selecting at least five mask values from a second array of values, and combining 
the at least five output values with the at least five mask values as recited in claim 1 . Examiner 
disagrees. 

Examiner would point out that, Ekdahl teaches applying a cryptographic function on 
input values selected from a first array of values to generate output values (i.e., R1, R2 of FSM . 
figures 1 and 2, section 2, a description of SNOW), selecting mask values from a second array 
of values (i.e., LFSR, figure 1, section 2, a description of SNOW). Furthermore, Prasad (US 
6,560,212 B1 ) teaches at least five input values selected form a first array of values to generate 
a at least five output values, selecting at least five mask values from a second array of values 
and combining the first at least five values with the at least five mask values to generate a key 
stream block (see figures 1, 2 and 5, PN sequence. Masking operation and deBRUI JN 
sequence etc...,). Examiner would point out that the art on record teaches the claim limitations 
and therefore, the rejection is respectfully maintained. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-57 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ekdahl et 

al. ‘SNOW - a new stream cipher’ Nov. 2001 (hereinafter Ekdahl) [mailed with PTO Form 892, 

mailed on 07/23/07] in view of Prasad et al. US 6,560,212 B1 (hereinafter Prasad). 

As per claims 1, 27 and 37, Ekdahl teaches a method of generating key stream 
comprising: 

applying a cryptographic function on input values selected from a first array of values to 
generate output values (i.e., R1, R2 of FSM, figures 1 and 2, section 2, a description of SNOW); 

selecting mask values from a second array of values (i.e., LFSR, figure 1, section 2, a 
description of SNOW); and 

combining the output values with the mask values to generate a key stream block for the 
key stream (i.e., combining the output of LFSR and FSM (R1,R2) to generate a running key, 
figure 1 and section 2, a description of SNOW); 

wherein the first and second arrays are finite (i.e., figures 1, 2 and section 2, a 
description of SNOW). Ekdahl does not explicitly teaches at least five input values selected 
form a first array of values to generate a at least five output values, selecting at least five mask 
values from a second array of values and combining the first at least five values with the at least 
five mask values to generate a key stream block. However, in the same field of endeavor, 
Prasad teaches at least five input values selected form a first array of values to generate a at 
least five output values, selecting at least five mask values from a second array of values and 
combining the first at least five values with the at least five mask values to generate a key 
stream block (see figures 1, 2 and 5, PN sequence, Masking operation and deBRUI JN 
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sequence etc...,). It would have been obvious to one having ordinary skill in the art at the time 
of applicant's invention to employ the teachings of Prasad within the system of Ekdahl in order 
to enhance the security of the system by combining larger number of input and output values in 
generating a key stream block. 

As per claim 44, Ekdahl teaches an apparatus for generating a key stream comprising: 
a linear feedback shift register (LFSR) configured to generate a first array of values, 
wherein the values of the first array correspond to the values of the LFSR states (i.e., R1 , R2 of 
FSM, figures 1 and 2, section 2, a description of SNOW); 

a nonlinear filter module configured to apply a cryptographic function on input values 
selected from the first array to generate output values (i.e., R1 , R2 of FSM, figures 1 and 2, 
section 2, a description of SNOW); and 

a combining module configured to combine the output values with mask values selected 
from a second array of values to generate a key stream block for the key stream (i.e., combining 
the output of LFSR and FSM (R1,R2) to generate a running key, figure 1 and section 2, a 
description of SNOW); 

wherein the first and second arrays are finite (i.e., figures 1, 2 and section 2, a 
description of SNOW). Ekdahl does not explicitly teaches at least five input values selected 
form a first array of values to generate a at least five output values, selecting at least five mask 
values from a second array of values and combining the first at least five values with the at least 
five mask values to generate a key stream block. However, in the same field of endeavor, 
Prasad teaches at least five input values selected form a first array of values to generate a at 
least five output values, selecting at least five mask values from a second array of values and 
combining the first at least five values with the at least five mask values to generate a key 
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stream block (see figures 1, 2 and 5, PN sequence, Masking operation and deBRUI JN 
sequence etc...,). It would have been obvious to one having ordinary skill in the art at the time 
of applicant's invention to employ the teachings of Prasad within the system of Ekdahl in order 
to enhance the security of the system by combining larger number of input and output values in 
generating a key stream block. 



As per claims 2, 28, 38 and 45 Ekdahl further teaches the method further comprising 
generating the second array from the first array (figures 1, 2 and section 2, a description of 
SNOW). 

As per claims 3 and 5, Ekdahl further teaches the method further comprising using a 
linear feedback shift register (LFSR) to generate the first array, wherein the values of the first 
array correspond to the values of the LFSR states (figures 1, 2 and section 2, a description of 
SNOW). 

As per claim 4, Ekdahl further teaches the method further comprising clocking the LFSR 
to generate the second array (figures 1, 2 and section 2, a description of SNOW). 

As per claim 6-8 and 29 Ekdahl further teaches the method further comprising: 
applying the cryptographic function on updated input values selected from an updated first array 
of values to generate updated output values, selecting updated mask values from an updated 
second array of values, and combining output values with the updated mask values to generate 
a new key stream block for the key stream (figures 1 , 2 and section 2, a description of SNOW). 
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As per claims 9, 30 and 46, Ekdahl further teaches the method wherein the number of 
input values and the number of output values are equal (figures 1 , 2 and section 2, a description 
of SNOW). 

As per claims 10 and 47 Ekdahl further teaches the method wherein the first and second 
array each comprises seventeen values (figures 1, 2 and section 2, a description of SNOW). 

As per claims 11-26, 31-36 and 48-53 Ekdahl further teaches the method wherein each 
value comprises of one or more words and wherein each word comprises two or more bytes 
(figures 1, 2 and section 2, a description of SNOW). 

As per claims 39-43, Ekdahl further teaches the medium further comprising: performing 
a byte-wise substitution of at least one byte of an input value to generate intermediate values, 
mixing at least two bytes of a primary intermediate values to generate a secondary value to 
generate the output values (figures 1, 2 and section 2, a description of SNOW). 

As per claims 54-57, Ekdahl further teaches the method wherein each input value, 
output value and mask values comprises one or more words, each word having two or more 
bytes, and the key stream block comprises five or more words each having two or more bytes 
(i.e., Note that each key stream block is 32 bits long (more than two bytes) and the key size is 
either 128 or 256 bits (more than five words), see section 2 a description of SNOW). 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy 



as set forth in 37 CFR 1 .136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing date 
of this final action. 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to BEEMNET W. DADA whose telephone number is (571 )272-3847. The 
examiner can normally be reached on Monday - Friday (9:00 am - 5:30 pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 
supervisor, Kim Y. Vu can be reached on (571) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Beemnet W Dada / 

Examiner, Art Unit 2435 
May 25, 2009 
/Kimyen Vu/ 

Supervisory Patent Examiner, Art Unit 2435 




